public class RemoveAllAdjacentDuplicatesInString {
    public String removeDuplicates(String s) {
        StringBuilder str = new StringBuilder();
        char[] ch = s.toCharArray();
        for(char x : ch) {
            // 如果str长度大于0, 才能去看看 当前要入栈的这个字符, 是否与栈顶元素相同
            if(str.length() > 0 && x == str.charAt(str.length() - 1)) {
                // 如果相同, 则出栈
                str.deleteCharAt(str.length() - 1);
            }else {
                // 如果不相同, 则入栈
                str.append(x);
            }
        }
        return str.toString();
    }
}
